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LAYER 2 SWITCH AND METHOD OF PROCESSING EXPANSION VLAN 

TAG OF LAYER 2 FRAME 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

The present invention relates to a layer 2 switch 
(hereinafter referred to as L2SW) which terminates a 
layer 2 frame (hereinafter referred to as Ethernet frame) 
and, more particularly, to improvement in a method of 
10 processing an expansion VLAN tag applied to an Ethernet 

frame for expansion, 

2 , Description of the Related Art 

Expansion VLAN technique is a technique developed 
for employing VLAN techniques used in a conventional L2SW 

15 to individually separate users in a wide area Ethernet 

for the use as VPN. With a local area network divided 
into segments, VLAN has been originally used as a means 
for shutting up an Ethernet broadcast frame or a means 
for ensuring security. In order to meet a demand from 

20 communication service providers for making use of the 

VLAN techniques for VPN for the purpose of individually 
separating users accommodated in a network in wide area 
Ethernet service, communication apparatus manufactures 
have developed the techniques on their own. In addition, 

25 while IP-VPN techniques have been conventionally used, 

wide area Ethernet service is attracting more and more 
attention because of apparatus introduction costs. 
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operation costs, facility of introduction and the degree 
of freedom to make the communication service providers 

30 consider introduction of various kinds of services using 

the VLAN techniques . 

In wide area networks provided by communication 
service providers, one communication service provider's 
network is divided into a plurality of small areas. 

35 This arrangement is made, in order to avoid a 

problem that an expansion VLAN is capable of 
accommodating 4096 users at the maximum because the 
expansion VLAN employs the same tag format as that of a 
common VLAN, for the purpose of ensuring expandability in 

40 a provider ' s network as a whole by dividing one area into 

small units to limit the nximber of users accommodated in 
each area. 

As shown in Fig. 8, the entire network is 
structured to have Ethernet networks each set up in each 

45 area connected with each other through an L2SW. Each 

area is an independent LAN in which as many as 4096 VLAN 
can be set. When transmitting and receiving data to 
bridge the areas, once delete an expansion VLAN tag at an 
exit of each area and add, at an entrance of a next area, 

50 an expansion VLAN tag inherent to the area. 

In addition, as shown in Fig. 9, another method 
is considering each area as a layer to sequentially 
add/ delete an expansion VLAN tag when moving through the 
layers. In this case, the higher a layer goes up in 



■3- 



55 hierarchy, the more are applied the expansion VLAN tags. 

One of conventional art similar to the present 
invention is that recited in Kohyo (National Publication 
of Translated Version) No. 2001-500345. 

With a system shown in Fig. 9, because an 

60 expansion VLAN tag is inserted every time a layer goes up 

in hierarchy, an overhead in an Ethernet frame (other 
part than data) is increased. This results in having a 
compressed band in the network to adversely affect L2SW 
processing performance. 

65 In addition, since many of communication service 

providers set the maximum frame length allowed by an L2SW 
in a network to be 1522 or 1526 bytes, setting of all the 
L2SW in the network should be changed. Furthermore, 
because old type devices fail to cope with such an 

70 expansion VLAN system, setting change is not enough to be 

adapted to the system, so that replacement of the 
apparatus will be required. 

With the system shown in Fig. 8, it is necessary 
to arrange L2SW for gate way at each of an entrance and 

75 an exit of each area to connect the areas. 

As a result, the number of L2SWs is increased in 
the entire network to invite an increase in operation 
costs of the apparatus. 
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SUMMARY OF THE INVENTION 
An object of the present invention is to provide 
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a layer 2 switch and a method of processing an expansion 
VLAN tag of a layer 2 frame which suppress, by swapping 
(rewriting) an expansion VLAN tag applied to a second 

85 stage of a layer 2 frame, an increase in overhead caused 

by multi-stacking which is a problem of a conventional 
system, while obtaining the same effect as that attained 
by applying expansion VLAN tags (a plurality of expansion 
VLAN tags) to the third and the following stages. 

90 According to the first aspect of the invention, a 

layer 2 switch which conducts processing of terminating a 
layer 2 frame and processing of a layer 2 frame in which 
an expansion VLAN tag is stacked, comprising a unit 
which, when a transmission destination area of the frame 

95 is different from a transmission source area, rewrites 

the expansion VLAN tag of the frame into an expansion 
VLAN tag of the transmission destination area. 

According to another aspect of the invention, a 
method of termination processing of a layer 2 frame and 
100 of processing an expansion VLAN tag of a layer 2 frame in 

which an expansion VLAN tag is stacked, comprising the 
step of rewriting, when a transmission destination area 
of the frame is different from a transmission source 
area, the expansion VLAN tag of the frame into an 
105 expansion VLAN tag of the transmission destination area. 

Other objects, features and advantages of the 
present invention will become clear from the detailed 
description given herebelow. 
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110 BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood more 
fully from the detailed description given herebelow and 
from the accompanying drawings of the preferred 
embodiment of the invention, which, however, should not 
115 be taken to be limitative to the invention, but are for 

explanation and understanding only. 
In the drawings : 

Fig. 1 is a diagram showing SWAP operation of an 
expansion VLAN tag according to a first embodiment of the 
120 present invention; 

Fig. 2 is an internal block diagram of an L2SW 
according to the first embodiment of the present 
invention; 

Fig. 3 is an internal block diagram of a line 
125 card according to the first embodiment of the present 

invention; 

Fig. 4 is a diagram showing a frame format of an 
expansion VLAN tag according to the first embodiment of 
the present invention; 
130 Fig. 5 is a diagram showing table arrangement 

according to the first embodiment of the present 
invention; 

Fig. 6 is a diagram showing arrangement of 
connection between an L2SW and each area according to a 
135 second embodiment of the present invention; 
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Fig. 7 is a diagram showing table arrangement 
according to the second embodiment of the present 
invention; 

Fig. 8 is a diagram showing a network structure 
140 of a wide area Ethernet; and 

Fig. 9 is a diagram showing a network structure 
of a wide area Ethernet. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

145 The preferred embodiment of the present invention 

will be discussed hereinafter in detail with reference to 
the accompanying drawings. In the following description, 
numerous specific details are set forth in order to 
provide a thorough understanding of the present 

150 invention. It will be obvious, however, to those skilled 

in the art that the present invention may be practiced 
without these specific details. In other instance, well- 
known structures are not shown in detail in order to 
unnecessary obscure the present invention. 

155 Embodiments of the present invention will be 

detailed with reference to the accompanying drawings in 
the following in order to clarify the foregoing and other 
objects, features and effects of the present invention. 
Fig. 1 shows an L2SW 100 mounted with an 

160 expansion VLAN tag swapping function as a first 

embodiment of the present invention. 

The present L2SW 100 mounted with the expansion 



VLAN tag swapping function accommodates a plurality of 
Ethernet lines to one-to-one connect an area (1) 2 00 

165 network and an area (2) 300 in a wide area Ethernet 

network. Fig. 1 shows how an expansion VLAN tag in a 
frame 400, when the frame 400 is received from the area 
(1) 200 and transmitted toward the area (2) 300, is 
rewritten. The frame 400 received from the area (1) 200 

170 has its header information analyzed inside the device of 

the L2SW 100 to obtain transmission destination line 
information (about to which line of which line card the 
frame is to be output) and then the frame is transferred 
to the relevant line. 

175 Fig. 2 shows a block diagram showing an internal 

structure of the L2SW 100. 

The L2SW 100 mounted with the expansion VLAN 
function includes a line card 12 0 having a function of 
analyzing header information of a frame to obtain 

180 transmission destination line information (about to which 

line of which line card the frame is to be output) and 
converting the frame into a switching cell to output the 
cell to a switch card 130 and a function of converting a 
cell received from the switch card 13 0 into a frame and 

185 sending the frame to a relevant line based on the 

transmission destination line information, and the switch 
card 13 0 for conducting switching processing of a cell 
applied from the line card 12 0 based on the transmission 
destination line information to output the cell to the 
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190 relevant line card 120, 

Then, according to the present invention, when 
determination of frame output path information results in 
finding that a transmission destination line is in an 
area different from that of a received frame, the line 

195 card 120 conducts processing of rewriting (swapping) 

information (Ether type, VXD) of an expansion VLAN tag in 
the frame into information (Ether type, VID) of an 
expansion VLAN tag of the transmission destination area. 
Fig. 3 is a block diagram showing an internal 

200 structure of the line card 120. The structure is 

composed of a line interface unit 220 for conducting 
frame reception processing, a forwarding engine 230 for 
conducting processing of determining a frame transmission 
destination and rewriting an expansion VLAN tag (Ether 

205 Type, VID) , a frame buffer 240 for storing a frame, a 

search table 2 50 for storing table information and an SW 
interface unit 260 for conducting processing of 
interfacing the SW card 130. Format of the expansion 
VLAN tag frame is shown in Fig. 4. 

210 Since VLAN and expansion VLAN are well-known art 

and not directly related to the present invention, no 
detailed description will be made thereof. 
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(Description of Operation) 

In the following, operation of the first 
embodiment will be described. First, expansion VLAN tag 
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rewriting operation will be described with reference to 
Figs .1,3 and 5 . 

First/ processing on the side of input of the 
220 L2SW 100 will be described. 

Frame applied through a line is received at the 
line interface unit 220. The received frame is 
transferred to the forwarding engine 230. The forwarding 
engine 230 extracts header information from the received 
225 frame. Thereafter, once store the entire frame in the 

buffer memory 240. Next, the forwarding engine 230 
searches the extracted header information for a 
transmission destination line corresponding to a 
destination MAC address. Table information for the 
230 search of a transmission destination line is stored in 

the search table 250. 

Fig. 5 shows a structure of the search table 250. 
Specify a transmission destination line by using a 
primary table. The table is composed of a MAC address, a 
235 line card corresponding to the MAC address, a line port 

and an identifier indicating whether the line port is a 
target of swapping or not. 

The SWAP identifier is used as an identifier for 
determining to which of one-to-one connected areas a line 
240 in question belongs (assume here that setting no 

identifier indicates the area (1) 200 and setting an 
identifier indicates the area (2) 300, for example). 

Next, with a transmission source MAC address as a 
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search key, determine from which area the received frame 

245 comes by using the primary table. 

When no SWAP identifier is set, determine that 
the frame is received from the area (1) 2 00 to search for 
expansion VLAN tag information of the area (2) 3 00 by 
using a secondary table A. 

250 When a SWAP identifier is set, deteirmine that the 

frame is received from the area (2) 300 to obtain 
expansion VLAN tag information of the area (1) by using a 
secondary table B. 

The secondary tables A and B have expansion VLAN 

255 tag information of the area (1) 200 and the area (2) 3 00 

one-to-one corresponding with each other. The secondary 
table is composed of Ether Type, VID and port bitmap of 
an expansion VLAN tag. Secondary table search is 
executed by using Ether Type and VID of an expansion VLAN 

260 tag of a received frame as search keys . 

Based on a search result, obtain expansion VLAN 
tag information of an area corresponding to a 
transmission destination line to rewrite the expansion 
VLAN tag (Ether Type, VID) . After the completion of the 

265 rewriting, the forwarding engine 230 writes the 

transmission destination line information etc. in an in- 
device header which is used only in a device and 
transfers the frame with the header inserted at the top 
to the SW interface unit. The switch interface unit 260 

270 divides the sent frame into cells for an SW card and 
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transfers the obtained cells to an SW card. 

Next, processing on the side of output of an L2SW 
wi 1 1 be described . 

First, the SW interface unit 260 sets up a frame 
275 from cells received from the SW card. After the set-up, 

transfer the frame to the forwarding engine 230. Upon 
receiving the frame, the forwarding engine 230 extracts 
an in-device header at the top of the frame and once 
stores the frame in the frame buffer 240. The forwarding 
280 engine 230 recognizes a transmission destination line 

from the in-device header to send the frame to the line. 

Second embodiment of the present invention will 
be described whose basic structure is the same as that of 
the above-described embodiment and which enables a 
285 plurality of areas to be connected to one area by 

changing search table arrangement. 

Structure of the second embodiment is illustrated 
in Fig, 6. 

In Fig. 6, connected to one L2SW are 1 to N 
290 areas . The niimber of connectable areas can be increased 

up to the number of Ethernet lines accommodated by one 
L2SW. Select an area to be connected to a plurality of 
areas among the area (1) to the area (N) . The selected 
area is allowed to communicate with all the remaining (N- 
295 1) areas. Area allowed to communicate with a plurality 

of areas can be selected only one in one L2SW. 

Next, Fig. 7 shows a table changed from the 



- 12- 



above-described table arrangement. 

Registered in the left side coliimn of the 

300 secondary table A is an expansion VLAN tag of an area 

communicable with a plurality of areas (assume here that 
the area is the area (1) ) . Registered in the right side 
column of the secondary table A is an expansion VLAN tag 
of an SWAP destination area corresponding to the entry of 

305 the expansion VLAN tag of the area (1) . 

Expansion VLAN tag swapping operation using the 
table shown in Fig. 7 will be described. 

Description will be first made of processing 
conducted on the input side of the L2SW 100. 

310 Frame applied through a line is received at the 

line interface unit 220. The received frame is 
transferred to the forwarding engine 230. The forwarding 
engine 230 extracts header information from the received 
frame. Thereafter, once store the entire frame in the 

315 buffer memory 240. Next, the forwarding engine 230 

searches the extracted header information for a 
transmission destination line corresponding to a 
destination MAC address. 

Table information for the search of a 

320 transmission destination line is stored in the search 

table 250. Using the primary table shown in Fig. 5, 
determine whether an SWAP identifier is set on a frame 
reception line. Determination whether an SWAP identifier 
is set on a reception line is made by table search using 
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325 a transmission source MAC address as a search key. When 

no SWAP identifier is set, determination is made that the 
line is for a frame received from the area (1) • Next, 
using the secondary table A, obtain expansion VLAN tag 
information of a plurality of the corresponding areas. 

330 Collate a search result of the secondary table A 

and a search result of the primary table to obtain 
expansion VLAN tag information corresponding to the 
transmission destination line to rewrite an expansion 
VLAN tag (Ether Type, VID) of the frame by the 

335 information. Since operation conducted hereafter is the 

same as that described above (in the section of 
"Description of Operation"), no description will be made 
thereof. When the determination is made that no SWAP 
identifier is set on the reception line as a result of 

340 the search of the primary table, deteirmine that the line 

is for a frame received from other area than the area 1. 
In this case, search the secondary table B to obtain 
expansion VLAN tag information of the corresponding area 
(1) . 

345 Rewrite the frame by the obtained information. 

Since operation conducted hereafter is the same as that 
described above (in the section of "Description of 
Operation"), no description will be made thereof. 

Although the foregoing embodiments have been 

350 described with respect to a case where one expansion VLAN 

tag is applied to a frame, when a plurality of expansion 
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VLAN tags are applied at the second and the following 
stages of a frame, rewrite an expansion VLAN tag located 
at the top by an expansion VLAN tag corresponding to a 

355 transmission destination line. All the expansion VLAN 

tags may be rewritten by the expansion VLAN tag 
corresponding to the transmission destination line. 

In addition, although the second embodiment has 
been described with respect to a structure in which a 

360 plurality of areas are connected to one area (one-to-N 

connection) , the present invention is also applicable to 
a structure in which a plurality of areas are connected 
with each other. In this case, expansion VLAN tag 
information of a plurality of areas are stored in the 

365 secondary table so as to correspond with each other. 

As described in the foregoing, the present 
invention firstly eliminates the need of applying tags to 
the third and the following stages by conducting SWAP 
(rewrite) of an expansion VLAN tag, resulting in 

370 preventing an increase in overhead in an Ethernet frame. 

Secondly, although for connecting areas with each 
other, one L2SW for gate way is conventionally required 
at each of an entrance and an exit of each area, since 
using an L2SW mounted with this expansion VLAN tag SWAP 

375 function enables rewriting (Ether Type, VID) of an 

expansion VLAN tag, LANs whose Ether types are different 
can be connected with each other to enable each area to 
be one-to-one or one-to-N connected as described above 
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(in the section of other embodiment of the present 
380 invention) . As a result, the number of L2SWs in the 

entire network can be reduced to drastically cut down 
operation costs of the apparatus . 

Although the invention has been illustrated and 
described with respect to exemplary embodiment thereof, 
385 it should be understood by those skilled in the art that 

the foregoing and various other changes, omissions and 
additions may be made therein and thereto, without 
departing from the spirit and scope of the present 
invention. Therefore, the present invention should not 
390 be understood as limited to the specific embodiment set 

out above but to include all possible embodiments which 
can be embodies within a scope encompassed and 
equivalents thereof with respect to the feature set out 
in the appended claims . 
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